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Amendments to the Claims 

A complete listing of the claims follows. Please amend claims 1, 3, 5, 7, 9, 1 1, 12, 14, 
and 17, and please cancel claims 2, 6, 8, 13, 15, 16, 19, and 20, without prejudice. Applicant 
reserves the right to pursue the cancelled and/or amended claims in continuing applications. 
Please add new claims 21-25 as indicated below. All other claims remain the same as originally 
presented in the application. 

1 . (Currently Amended) An encoder for compressing image information in the same pass 
using both predefined compression codes and compression codes defined during processing, 
comprising: 

a memory configured to store a predefined compression code corresponding to one of 
white image data and black image data; and 

a processor configured to receive image data including an input- first sequence of 
characters representing an image, to read a first character in the input fes^sequence of 
characters, to determine whether ihaHhe read first character corresponds to the -either one of the 
white image data and the-black image data, and configured, upon a determination that the first 
character does not represent either of a white portion or a black portion of the image, to generate 
an output sequence of characters representing the first character comprising a compression code 
defined during processing, and otherwise, upon a determination that the first character does 
represent one of white image data and black image data, to read one or more characters occurring 
immediately subsequent to the first character in the input fi rs^sequence of characters^ to 
determine that the number of repeated subsequent read one or more characters that match the 
read first character, and to generate an s e cond output sequence of characters , including 
comprising a the-stored predefined compression code ? representing the one of the white image 
data and the black image dat a matching on e or mor e characters . 

2. (Cancelled.) (Originally fil e d) An e ncod e r according to claim 1, wh e r e in: 

th e stor e d pred e fined compr e ssion code is a first pr e d e fined compr e ssion cod e and 

corr e sponds to th e whit e image data; 



3 



Amendment and Response 
U.S. Serial No.: 09/750,188 
Page 4 of 15 

the m e mory is farth e r configur e d to stor e a s e cond pr e d e fin e d compr e ssion cod e 

corr e sponding to th e black imag e data; 

th e r e c e iv e d imag e data includ e s a third sequenc e of charact e rs r e pr e s e nting th e image; 

CXIlvl 

th e proc e ssor is farth e r configur e d to r e ad a first charact e r in th e third s e qu e nc e of 

charact e rs, to d e t e rmin e that th e r e ad first charact e r in th e third s e qu e nc e of charact e rs r e pr e sents 
th e black imag e data, to r e ad on e or mor e charact e rs occurring immediat e ly subs e qu e nt to th e 
r e ad first charact e r in th e third s e qu e nc e of charact e rs, to d e t e rmin e that th e r e ad on e or mor e 
characters in th e third s e quenc e of charact e rs match th e r e ad first charact e r in th e third s e qu e nc e 
of charact e rs, to g e n e rat e a fourth s e quenc e of charact e rs, including th e stor e d s e cond pr e d e fin e d 
compr e ssion code, repr e s e nting the matching on e or mor e characters in th e third s e qu e nce of 
characters. 



3. (Currently Amended) An encoder according to claim 1, wherein: 

the memory is farther configured to store a threshold value; and 

the processor is farther configured to determine if a valu e corresponding to the number of 
characters in the matching one or more characters is equal to or greater than the threshold value, 
and to generate the second output sequence of characters comprising the predetermined 
compression code only if the corresponding value is equal to or greater than the stored threshold 
value , and to generate an output sequence of characters comprising a compression code defined 
during processing otherwise . 



4. An encoder according to claim 1, wherein: 

the processor is farther configured to generate the second sequence of characters so as to 
include a value corresponding to the number of characters in the matching one or more 
characters. 



5. (Currently Amended) An encoder according to claim 1, wherein: 

the second sequence of characters has a predefined bit length and farther includes a 
continuation code.t^and 



4 



Amendment and Response 
U.S. Serial No.: 09/750,188 
Page 5 of 15 

th e proc e ssor is furth e r configur e d to g e n e rat e a third s e qu e nc e of charact e rs, e xcluding 

th e stor e pr e d e fined compr e ssion code, further repr e s e nting th e matching on e or more charact e rs. 

6. (Cancelled.) An e ncod e r according to claim 5, wh e r e in: 

th e proc e ssor is furth e r configur e d to combine th e s e cond and th e third s e qu e nce of 

charact e rs to r e pr e s e nt th e matching on e or mor e characters. 

7. (Currently Amended) A method for compressing image information in the same pass using 
both predefined compression codes and compression codes defined during processing, the 
method comprising: 

rec e iving a first sequ e nc e of charact e rs r e pr e s e nting an imag e ; 

reading a first character in th e first an input sequence of characters representing an image ; 

determining whether thaHhe read first character represents either one of a white portion 
or and-a black portion of the image; 

upon a determination that the first character does not represent either of a white portion 

or a black portion of the image, representing the first character with an output sequence of 
characters comprising a compression code defined during processing; and 

upon a determination that the first character does represent one of a white portion and a 
black portion of the image, 

reading one or mor e of th e characters occurring immediately subsequent to the 

first character in the fks^sequence of characters to i 

determineing that-the number of repeated subsequent characters that r e ad one or mor e 

characters in th e first sequ e nc e of charact e rs match the read first character in the fifst-input 
sequence of characters; and 

representing the first character and the determined number of repeated subsequent 

characters with an output sequence of characters comprising matching on e or mor e charact e rs in 
th e first s e qu e nc e of characters with a second s e qu e nc e of characters including a predefined 
compression code end-corresponding to the one of the white and the black portion of the image. 
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8. (Cancelled.) 



A m e thod according to claim 7, wh e rein th e r e ad first charact e r r e presents 



th e whit e portion of the imag e and th e compression cod e is a predefin e d first compr e ssion code, 
and furth e r comprising: 

rec e iving a third s e qu e nce of charact e rs r e pr e s e nting th e imag e ; 

r e ading a first character in th e third s e qu e nc e of characters; 

d e t e rmining that th e r e ad first charact e r in th e third s e quenc e of charact e rs r e pres e nts th e 

black portion of th e image; 

r e ading th e on e or mor e charact e rs occurring imm e diately subs e quent to th e first 

character in th e third s e qu e nc e of charact e rs; 

d e t e rmining that th e r e ad on e or more charact e rs in th e third s e qu e nc e of characters 

match th e r e ad first charact e r in th e third sequ e nc e of charact e rs; and 

r e pr e s e nting th e matching on e or mor e characters in th e third s e qu e nce of charact e rs with 

a fourth s e qu e nc e of charact e rs including a pr e d e fin e d s e cond compr e ssion cod e corresponding 
to th e black portion of th e imag e . 

9. (Currently Amended.) A method according to claim 7, further comprisin g, upon 
determining that the first character one of a white portion and a black portion of the image, after 
the reading step, T 

determining if a valu e corr e sponding to the number of repeated subsequent characters in 
th e matching one or mor e charact e rs is equal to or greater than a threshold value; and 

wherein the matching one or more characters are represented by the output seeend 
sequence of characters comprising the predetermined compression code only if the 
corresponding value is equal to or greater than the threshold value , and are otherwise represented 
by an output sequence of characters comprising a compression code defined during processing . 

10. A method according to claim 9, wherein the threshold value is defined prior to the reading of 
the first character of the first sequence of characters. 

1 1 . A method according to claim 7, wherein: 

the output s e cond sequence of characters further includes a value corresponding to the 
number of characters in the matching one or more characters. 
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12. A method according to claim 7, wherein the second sequence of characters has a predefined 
bit length and further comprises includes a continuation code , and furth e r comprising: 

furth e r r e pr e s e nting th e matching on e or mor e charact e rs with a third s e qu e nc e of 

characters, excluding th e pr e d e fined compression cod e. 

13. (Cancelled.) A m e thod according to claim 12, further comprising: 

combining th e s e cond and th e third s e qu e nc e s of charact e rs to r e pres e nt th e matching on e 

or mor e charact e rs. 

14. An imaging system comprising: 

a raster image processor configured to receive a first sequence of characters representing 
an image and to convert the first sequence of characters into a second sequence of characters by 
reading a first character in a first sequence of characters, determining whether the read first 
character corresponds to either one of white image data and the black image data, and upon a 
determination that the first character does not represent either of a white portion or a black 
portion of the image, generating an output sequence of characters representing the first character 
comprising a compression code defined during processing, and otherwise upon a determination 
that the first character does represent the one of white image data and black image data, reading 
one or more characters occurring immediately subsequent to the first character in the first 
sequence of characters to determine that the number of repeated subsequent characters that 
match the read first character and generating an output sequence of characters to represent the 
one of the white image data and the black image data comprising including a predefined 
compression code fer -representing the one of white image data and black image data_; and 

an image controller configured to receive the second sequence of characters representing 
the image and to convert the second sequence of characters into the first sequences of characters 
based on the predefined compression code s and the compression codes defined during 
processing . 

15. (Cancelled.) An imaging syst e m according to claim 1 4 , wher e in: 
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th e rast e r imag e proc e ssor is furth e r configur e d to store th e pr e d e fin e d compr e ssion code, 

and to conv e rt th e first s e qu e nc e of charact e rs by r e ading a first character in a first s e qu e nc e of 
charact e rs, d e t e rmining if th e r e ad first charact e r r e pr e s e nts th e on e of th e whit e and th e black 
imag e data, if so, r e ading on e or mor e charact e rs occurring imm e diat e ly subs e qu e nt to th e first 
charact e r in th e first s e qu e nc e of charact e rs, determining if th e read on e or mor e charact e rs 
match th e r e ad first charact e r, and, if so, g e n e rating the s e cond s e quenc e of charact e rs to 
r e pr e s e nt th e matching on e or mor e charact e rs. 



16. (Cancelled.) A syst e m according to claim 14, wh e r e in: 

th e pr e d e fin e d compr e ssion cod e is a first pr e d e fin e d compr e ssion cod e and corr e sponds 

to th e white imag e data; 

th e rast e r imag e proc e ssor is furth e r configur e d to r e c e iv e a third s e qu e nc e of charact e rs 

r e pr e s e nting th e imag e and to conv e rt th e third s e qu e nc e of charact e rs into a fourth s e qu e nce of 
charact e rs including a s e cond pred e fin e d compr e ssion cod e corr e sponding to th e black imag e 
data; and 

th e imag e r controll e r is furth e r configur e d to r e c e iv e th e fourth s e qu e nc e of charact e rs 

r e pres e nting th e imag e and to conv e rt th e fourth s e qu e nc e of charact e rs into th e third s e qu e nc e of 
charact e rs bas e d on th e s e cond pr e d e fin e d compr e ssion cod e . 

17. A system according to claim 14, wherein: 

the raster image processor is further configured to determine if a value corresponding to 
the number of characters in the first sequence of characters is equal to or greater than a threshold 
value, and to generate the second sequence of characters comprising the predetermined 
compression code only if the corresponding value is equal to or greater than the threshold value^ 
and to generate an output sequence of characters comprising a compression code defined during 
processing otherwise . 

18. A system according to claim 14, wherein: 

the raster image processor is further configured to generate the second sequence of 
characters so as to include a value corresponding to the number of characters in the first 
sequence of characters. 
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19. (Cancelled.) An encod e r comprising: 

a m e mory configur e d to stor e a pred e fin e d compression code for on e of whit e image data 

and black imag e data; and 

a proc e ssor configur e d to conv e rt a first s e qu e nc e of characters r e pr e s e nting an image 

into a s e cond s e qu e nc e of charact e rs including th e stor e d pred e fin e d compr e ssion cod e . 

20. (Cancelled.) An encod e r according to claim 19, wherein: 

th e proc e ssor is furth e r configur e d to conv e rt th e first sequ e nce of characters by r e ading a 

first charact e r in a first s e qu e nc e of charact e rs, d e t e rmin e if th e r e ad first charact e r r e pr e s e nts th e 
on e of th e whit e and th e black imag e data, if so, r e ad on e or mor e charact e rs occurring 
immediat e ly subs e quent to th e first charact e r in the first sequence of charact e rs, d e t e rmine if th e 
r e ad on e or mor e charact e rs match th e r e ad first character, and, if so, g e n e rat e th e s e cond 
sequ e nce of charact e rs to r e pr e s e nt th e matching on e or mor e charact e rs. 

21. (New.) The method of claim 4 wherein the processor is further configured to 

generate the second sequence of characters so as to include a multi-character value 
corresponding to the number of characters in the matching one or more characters, each 
characterof the multi-character value comprising a continuation bit. 

22. (New.) The method of claim 9 wherein the step of representing the first character 

and the determined number of repeated subsequent characters further comprises representing the 
first character and the determined number of repeated subsequent characters with an output 
sequence of characters comprising a predefined compression code and a count, the count 
comprising a multi-byte value, each byte of the multi-byte value comprising a continuation bit. 

23. (New.) The method of claim 1 wherein the processor is further configured to 

repeat the processing of the received image data substituting the next subsequent character in the 
input sequence for the first character. 
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24. (New.) The method of claim 7 wherein the steps are repeated substituting the next 

subsequent character in the input sequence for the first character. 

25. (New.) The method of claim 24 wherein the steps are repeated with further 

substitutions of the next subsequent character for the first character until the entire input 
sequence of characters have been processed. 
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